#include <bits/stdc++.h>
using namespace std;
int N, K;

int fun(int x)
{
	if(x==1)return 1;
	else if (x==2)return 2;
	else 
	{
		return fun(x-1)+fun(x-2); 
	}
}

int main()
{
		cin >> N >> K;
		
		cout << fun(N)%100003;
		
	return 0;
}
